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Abstract. For any collection of Schubert conditions on lines in projective space which 
generically determine a finite number of lines, we show there exist real generic conditions 
determining the expected number of real lines. This extends the classical Schubert calcu- 
lus of enumerative geometry for the Grassmann variety of lines in projective space from 
the complex realm to the real. Our main tool is an explicit description of rational equiva- 
lences which also constitutes a novel determination of the Chow rings of these Grassmann 
varieties. The combinatorics of these rational equivalences suggests a non-commutative 
associative product on the free abelian group on Young tableaux. We conclude by consid- 
ering some enumerative problems over other fields. 



1. Introduction 

A basic problem in algebraic geometry is to describe the common zeroes of a set of 
polynomials. This is more difficult over non-algebraically closed fields. For systems of 
polynomials with few monomials on a complex torus, Khovanskii showed that the real 
zeroes are at most a small fraction of the complex zeroes. Fulton (0, §7.2) asked how 
many solutions to a problem of enumerative geometry can be real; in particular, how many 
of the 3264 conies tangent to five general real conies can be real. He later showed that all, 
in fact, can be real. Recently, this was independently rediscovered by Ronga, Tognoli, and 
Vust 0] . Robert Spesier suggested the classical Schubert calculus of enumerative geometry 
would be a good testing ground for these questions. For any problem of enumerating lines 
in P n incident on real linear subspaces in general position, we show that all solutions can 
be real. 

A flag and a partition A = determine a Schubert subvariety of the Grassmannian 

of lines in P n of type A, which has codimension |A| = a + /3. Any generically transverse 
intersection of Schubert varieties is rationally equivalent to a sum of Schubert varieties. 
The classical Schubert calculus gives algorithms for determining how many of each type. 

For partitions A 1 , . . . , A m , we describe a cycle O(T) (depending upon A 1 , . . . , A m ) which 
is a sum of distinct Schubert varieties. Let Q = ^(A 1 , . . . , A m ) be the set of points of the 
Chow variety representing generically transverse intersections of Schubert varieties of types 
A 1 , . . . , A m . In §4, we show that Q is unirational. Cycles represented by the points of a 
rational curve on the Chow variety are rationally equivalent. In §3, we show 
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Theorem A. Let X G Q. Then there is a chain of rational curves between X and the cycle 
Q(T). Furthermore, these curves may be explicitly described and each lies in the Zariski 
closure of Q . In particular, the point representing fi(T) is in the Zariski closure of Q. 

The proof of Theorem A constitutes an explicitly geometric determination of the Schu- 
bert calculus of enumerative geometry for lines in P n . In fact, it shows these 'Schubert-type' 
enumerative problems may be solved without reference to the Chow ring, a traditional tool 
in enumerative geometry. We use it to compute products in the Chow ring. Let o~\ be the 
rational equivalence class of a Schubert variety of type A. 

Theorem B. Let c x be the number of components of fi(T) of type A. Then 

in 

i=l A 

Thus we derive the structure of these Chow rings in a strong sense: All products among 
classes from the Schubert basis are expressed as linear combinations of basis elements and 
these expressions are obtained by exhibiting rational equivalences between a generically 
transverse intersection of Schubert varieties and the cycle Q(T). We believe this is the 
first non-trivial explicit description of rational equivalences giving all products among a 
set generators of the Chow group for any variety. 

When k = R, we show 

Theorem C. LetX 1 ,... , A m be partitions with \X 1 \ + - ■ ■+\X m \ equal to the dimension of the 
Grassmannian of lines in P n . Then there exists a nonempty classically open subset in the 
product ofm real flag manifolds whose corresponding Schubert varieties meet transversally, 
with all points of intersection real. 

To the best of our knowledge, this is the first result showing that a large class of non- 
trivial enumerative problems can have all of their solutions real. 

The construction of the cycles Q{T) and rational curves of Theorem A use a 'calculus of 
tableaux' outlined in § |2.5| and extended in §6, where we define a non-commutative associa- 
tive algebra with additive basis the set of Young tableaux. This algebra has surjections to 
the Chow rings of Grassmann varieties and the algebra of symmetric functions. However, 
it differs fundamentally from the plactic algebra of Lascoux and Schiitzenberger |§ . 

In §7, we ask which enumerative problems may be solved over which (finite) fields and 
give the answer for two classes of Schubert-type enumerative problems. We also show how 
some of our constructions may be carried out over finite fields. 

The rational equivalences we construct are a modification of the classical method of 
degeneration. This method may fail when applied to more than a few conditions; an 
intersection typically becomes improper before the conditions become special enough to 
completely determine the intersection. Considering deformations of intersection cycles, 
rather than of conditions, an idea of Chaivacci and Escamilla-Castillo enables us to 
deform generically transverse intersections into sums of distinct Schubert varieties. 

Theorem C is from our 1994 Ph.D. Thesis from the University of Chicago, written under 
the direction of William Fulton. We would like to thank William Fulton for suggesting 
these problems, for his thoughtful advice, and above all for introducing us to algebraic 
geometry. 
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2. Preliminaries 

Let k be an infinite field. Varieties will be closed, reduced, projective (not necessarily 
irreducible), and defined over k. When k = R, let X(R) be the points of X with residue 
field R. We use the classical topology on X(R). 

A subset Y (not necessarily algebraic) of a variety X is unirational if Y contains the 
image U of a dense open subset of affine space under an algebraic morphism and Y C U. 
A subset Y C X(R) is real unirational if Y contains the image U of a dense open subset 
of R n under a real algebraic map and Y G U. 

Let X be a smooth variety, U and W subvarieties of X, and set Z = U fl W 7 . Then {/ 
and W meet generically transversally if Z7 and V meet transversally at the generic point 
of each component of Z. Then Z is generically reduced, the fundamental cycle \Z\ of Z is 
multiplicity free, and in the Chow ring A*X of X: 

r 

[u]-[w] = [unw] = [z] = J2[z i ], 

where Z\, . . . ,Z r are the irreducible components of Z. 



2.1. Chow Varieties. Let X be a projective variety. The Chow variety ChowX is a 
projective variety parameterizing positive cycles on X. Let U be a smooth variety and W 
a subvariety of X x U with equidimensional fibres over U. Then there is an dense open 
subset U' of U such that the association of a point u of U to the fundamental cycle of the 
fibre W u determines a morphism U' — > ChowX. If [/ is a smooth curve, then £/' = [/. 
Moreover, if X, [/, and are defined over k, then so are ChowX, U', and the map 
U' — > ChowX (H121) §1.9). Cycles represented all points on a rational curve in ChowX are 
rationally equivalent. We will use the same notation for a subscheme of X, its fundamental 
cycle and the point representing that cycle in ChowX. 



2.2. Grassmannians and Schubert Subvarieties. For S C P n , let (S) be its linear 
span. For a vector space V, let P V be the projective space of all one dimensional subspaces 
of V. Suppose K = PU and M = PW. Set Hom(X, M) = Hom([7, W), the space of linear 
maps from U to W. If K C M, set M/X = P(W/U). A complete flag is a collection of 
subspaces F n C ■ • • C Fi C F = P n , where dimFj = n — i. If p > n, set F p = 0. 

For < s < n, let G s P n be the Grassmannian of s- dimensional subspaces of P n . We 
sometimes write G n_s P n for this variety. Its dimension is (n — s)(s + 1). For a partition 
A = (az,P), let F1(A) denote the variety of partial flags of type A; those K C M with K a 
(n — a — l)-plane and M a (n — /3)-plane. 

A partial flag K C M determines a Schubert variety Q(K,M); those lines contained in 
M which also meet X. The of fi(X, M) is the type, A = (a,/?), of K C M and its 
codimension is |A| = a + /3. If a = /3, then f2(X, M) = GiM, the Grassmannian of lines 
in M. If (3 — 0, so M — P n , then we write Qk for this Schubert variety. 

The tangent space to £ G GiP™ is naturally identified with the linear space Hom(£, P n /£). 
It is not hard to verify the following Lemma, whose proof we omit. 



4 



FRANK SOTTILE 



2.3. Lemma. 

1. The smooth locus ofQ(K, M) consists of those £ with £ <f_ K. For such £, 

T e n(K, M) = {(f) G Hom(£, P n /£) | 4>{l) c M/£ and <f)(£ n K) G (K + £)/£}. 

2. Let K, M C P n . T/ien fi^f| G i M = n M > M ); arirf this is transverse at the 
smooth points of Q(K fl M, M) if and only if K and M meet properly in P n . 

3. Let Ki C M i; for i = 1,2. Then the intersection Q(Ki, Mi) f] £l(K 2 , M 2 ) is improper 
unless Mi meets both Kj and Mj properly for % ^ j . 

An intersection of two Schubert varieties may be generically transverse and reducible: 

2.4. Lemma. Let F, P, N, H be linear subspaces ofP n and suppose H is a hyperplane not 
containing P or N, F C P n H , and N meets F properly. Set L = N fl H . Then £l(F, P) 
and Ql meet generically transver sally, 

^(F,p)p|fi L = n(NnF,p) + n(F,pnH)f > \n N , 

and the second component is itself a generically transverse intersection. 

Proof: The right hand side is a subset of the left, we show the other inclusion. Let 
£ e n( y F,P)f]Q L . If £ meets L n F = N n F, then £ e Q(N n F,P). Otherwise, £ 
is spanned by its intersections with F and L, hence £ C (F, L) fl P C P fl H. Since 
N n P n H = L n P n we see that £ G Q(F, P n H) f| fijy. 

Verifying these intersections are generically transverse is left to the reader. ^ 



2.5. A Calculus of Tableaux. The Young diagram of a partition A = (a, /3) is a two 

rowed array of boxes with a boxes in the first row and f3 in the second. Note that a > 



|A|+1 
2 



> 



2 



> /3. We make no distinction between a partition and its Young diagram. 

A Young tableau T of shape A is a filling of the boxes of A with the integers 1, 2, . . . , |A|. 
These integers increase left to right across each row and down each column. Thus the jth 
entry in the second row of T must be at least 2j. Call |A| the degree of T, denoted \T\. If 
a = (3, then T is said to be rectangular. 

Let T be a tableau and a a positive integer. Define T * a to be the set of all tableaux 
of degree \T\ + a whose first \T\ entries comprise T and last a entries occur in distinct 
columns, increasing from left to right. For example: 



2 3 



* 4 = 
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Let T(a) G T*a be the tableau whose last a entries lie in the first row. Let T +a G T*a 
be the tableau whose last a entries lie in the second row, if that is possible. Write T + for 
T +1 and define T +a ((3) to be {T +a )((3). Then 

T * a = {T(a), T + (a - 1), ... , T +a }. 

Given a set T of tableaux, define T*a to be IJtgt T*a, a disjoint union. Similarly define 
T(a), T +a , and T +a (f3). For < s < a, set T SjQ = T(a)[jT + (a - ■ - {jT+^a - s). 
It follows that T S:a = T s ^i :a [j (T +S (a — s)) and T * a = T a ^ a . Finally, for positive integers 
cki, . . . , a m , define a± * • • • * a m to be * a.\ * ■ ■ ■ * a m , where is the unique tableau of 
shape (0, 0). 
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2.6. Arrangements. An arrangement T is a collection of 2n— 3 hyperplanes H 2 , .. . ,H 2n -2 
and a complete flag in P n , which satisfy some additional assumtions. For a tableau T of 
degree at most 2n — 2, let ify be f]{Hj \ j G the second row of T}. For p = 2, 3, . . . , 2n — 2, 
the linear spaces in an arrangement are required to satisfy: 

1. # P nF L§J =F^ +V 

2. For tableaux S, T of degrees at most p — 1, f/y fl -f/g C H p ^ H T PI ifs = 

The only obstruction to constructing arrangements over is that fc have enough elements 
to find iJ p satisfying condition 2. In particular, there are arrangements for any infinite field. 



In § [7.51 , we give an estimate over which finite fields it is possible to construct arrangements. 

Let JF be an arrangement and T a tableau of shape (a, (3) with a + (3 < 2n — 2. Define 
Q(T) = Q(F a+1 , H T ). If a > n, then F a+1 = 0, so Q(T) = 0. 

2.7. Lemma. Let be an arrangement, S, T tableaux of degree I < 2n—2 and suppose T 
has shape (a, (3) with a < n — 1. Then 

1. F a+ i C i*^i±ij +1 C Ht and F a+ \ C ify a partial flag of type (a, (3). 

2. If(3> 0, ffcen H T ^ Fp. 

3. J/ either fi(T) = or # T = # 5; t/ien T = S. 

Proof: Since a > |_^y-J and for p < I, F^i+i j C if p , we see C F^+ij +1 C -f/ir, by 

the definition of arrangement. We show the codimension of Ht is (3 by induction on (3. 
When (3 = or 1, this is clear. Removing, if necessary, extra entries from the first row of 
T, we may assume I is in the second row of T. Let S be the tableau obtained from T by 
removing I. By induction, if^ has codimension (3—1. By the definition of arrangement, 
H s <£Hi. Noting H T = H s n H t proves (1). 

For (2), if Ht = Fp, then Fp C f/p, where p is the (3th entry in the second row of T. 
Thus Fp C ^Ej+i so (3 > [|J +1. But this contradicts p > 2/3. 

For (3), since fi(T) 7^ 0, Ht is the union of all lines in Q(T). Thus either assumption 
implies H T = H s . Suppose \S\ + \T\ is minimal subject to S 7^ T but = H T . Let s = \S\ 
and t = |T|, then s and £ are necessarily in the second rows of S and T, respectively. If 
s 7^ t, suppose s > t. Then Ht = Hs D which contradicts ii/r ^ 

Thus s = t. Let 5" and T" be the tableaux obtained by removing s from each of S and 
T. Then H S i 7^ iify, but H S ' PI = #s C -£f s . Thus #5 = a contradiction, as 

the codimension of Hs is at most [|J . J" 

2.8. The Cycles fi(T) and fi(7^ ia ; L). Let be an arrangement. For a set T of tableaux 
with common degree I < 2n—2, define O(T) to be the sum over T G T of the Schubert 
varieties fi(T). By Lemma |2.7j (3), these are distinct, so Q(T) is a multiplicity free cycle. 

Let < s < a be integers and L a subspace of codimension a — s + 1 which meets the 
subspaces -F^i+s j +1 , • ■ • , i^+i properly with LflF i+1 = F l+a _ s+2 and if |T| = I, then L meets 
H T +( s -i) and properly. When this occurs, we shall say that L meets Ti^ s properly. Let 
T G %_i )0 . Then T is a tableau whose first row has length b > |_^rj + 1 + a — s and no 
entry in its second row exceeds I + s — 1. Define 



Q(T n - / n{F b+1 ,H T ) if 6>Z + 1 

1 ' j \ fi(F b _ a+s n L, fly) otherwise 
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Then we define fi(7^_i )Q ,; L) to be the sum over T 6 T s -i,a of the varieties Q(T;L). By 
Lemma |2/7|(3), these are distinct, so Q(T s _i tQ .] L) is a multiplicity free cycle. 



2.9. The sets U^ s and £7 i-s . Let «i, . . . , a m be positive integers and T an arrangement. 
Fix 1 < i < m. Let 7~ = aj. * • • • * and / be the common degree of tableaux in T. 
Let S ii0 C GiP n x njli G a ^ +1 P n be the subvariety whose fibre over {K h ... , K m ) is 

n(T)f]n Ki f]-..f]n Km . 

Let Ui y Q C YYjLi G aj+1 P n be those points for which this intersection is generically trans- 
verse. Let Qi t o C Chow GiP" be the fundamental cycles of fibres of E ij0 over Ui t Q. 

For 1 < s< a h let E i)S C dP n x G°'- s+1 (P7F i+(l! _ s+2 ) x U7= l+ i G^' +1 P" be the 
subvariety where L meets T\ s properly and whose fibre over (Z/, Ki+i, . . . , A m ) is 

Q(T s _ 1>ai ; L) + n(T +s ) f|0 L ] f|fi AVl f| • • -fl^W 

Define C/j )S and analogously to C/^o and Qi$. 
Set Q m +i,o to be the singleton * • • • * a m )}. 

When k = R, let ^ >s; r be the fundamental cycles of fibres of Sj )S over [Zj )S (R). 

3. Main Results 

In §4, we prove 

Theorem D. Let ati, . . . , a m be positive integers and T any arrangement. Then 

1. For all 1 < i < m, and < s < ctj, is a dense open subset of the corresponding 
product of Grassmannians. 

2. For all 1 < i < m, < s < a%, Qi )S is a unirational subset of ChowG\P n . When 
k = R, (?j. s; R is a real unirational subset of Chow GiP"(R). 

Let U be an open subset of P 1 and <f> : U — > Ui jS . Then </>*E^ s has equidimensional fibres 
over U. As in §|2.1|, the association of a point u of U to the fundamental cycle of the fibre 



(0*E ijS ) M is an algebraic morphism, which we denote 0* : U — > ChowGiP n . Let 4>* be the 
unique extension of 0* to P 1 , as well. In §5, we prove: 

Theorem E. Let a±, . . . , a m be positive integers and JF any arrangement. Then 

1. For all 1 < i < m, if X is a closed point of Qi + i^, then there is an open subset U of 
P 1 — {0} and a map : U — > Ui i0li such that X = 0*(O). 

2. For all 1 < i < m and < s < cti, if X is a closed point of Gi tS +i, then there is an 
open subset U of P 1 — {0} and a map : U — > Ui iS such that X = 0*(O). 

3.1. Proof of Theorem A. In the situation of Theorem E, let T = ai * • • • * a m . Then 
Qifl is the set Q and ^ m +i,o is the cycle Vt{T). By Theorem D part 2, any two points of Qi >s 
are connected by a chain of rational curves, each lying within the closure of Qi iS . Downward 
induction in the lexicographic order on pairs (i, s) gives a chain of rational curves between 
f2(T) and a cycle X e Q. Thus Theorem E implies Theorem A when /3j = for 1 < i < m. 
Suppose X 1 = ((Xi+fli, j3i) for 1 < i < m. Let M C P n have codimension (3 = ■ -+/3 m 



and T be any arrangement in Mq. Define Ui >s and Gi, s as in § |2.9| , with Mo replacing P n . 
Let A e ^, so X is a generically transverse intersection 



n(K 1 ,M 1 )f]---f]n(K m ,M n 
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where iQ C Mj has type A* for 1 < i < m. Set M = Mi n • ■ •flM m . Iteration of Lemma p73 
shows that M has codimension /3 and Li = M C\ Ki has codimension a» + 1 in M. Thus 

x = n Ll f|...f|n LB1 

is a generically transverse intersection in GiM. 

Let 7 be any automorphism of P n with 7M = M and T a one parameter subgroup 
containing 7. The orbit r • X is a rational curve (or a point) in Chow GiP 71 containing 
7pQ. Since 7(X) is in Q^q, previous arguments have shown there exists a chain of rational 
curves between j(X) and f2(T), each contained within the closure of Q it0 . P" 

3.2. The Schubert Calculus. Let A 1 , . . . , A m be partitions with X 1 = (ai + Pi, Pi). Set 
P = Pi + ■ • ■ + Pm and Sj = cKj + • • • + ai_i. For a partition A with |A| = s m , define 
C A = C A (ai,... ,oi m ) to be those tableaux of shape A such that for 1 < i < m the 
integers Sj + 1, . . . , + occur in distinct columns increasing from left to right. Then 
ai * • ■ ■ * a m = U, A|=Sm C\ Let , am = #C\ 

Interpreting Theorems A and E in terms of products in the Chow ring of GiP n , we have: 



Theorem B'. 

1. a ai ■ ■ -a am = ^ c ai,...,a m °"A- 

I A|=S m 

A = (J3 + a, (3 + b) 
a+b=s m 

In particular, if otj + • • • + ot m = 2n — 2, then the only non-zero term on the right hand 
side of (1) is Ca^l'^a^ ff( n -i,n-i)i or cl"'!',"' 1 ' times the class of a point (line). Thus 

3.3. Corollary. The number of lines meeting general (n — «j — 1) -planes for 1 < i < m is 
equal to the number of tableaux of shape [n — 1, n — 1) such that for 1 < i < m, the integers 
Si + 1, . . . , Si + ai occur in distinct columns increasing from left to right. 

This number, , is also known as a Kostka number ||11||. 



3.4. Enumerative Geometry of the Real Grassmannian. Let Q^i consist of the 
fundemental cycles of generically transverse intersections of Schubert varieties of types 
A 1 , . . . , A m defined by real flags. 

Theorem C. Let A 1 , . . . , A m be partitions, suppose X 1 = (ai+fti, Pi), and set P = YlT=i Pi- 
Let M C P n be a real (n — P) -plane and T an arrangement in M . 

1. Q(ai * ■ ■ ■ * a m ) is in the closure of Q^. 

2. If I A 1 1 + • • • + |A m | = 2n — 2, then there is a nonempty classically open subset in the 
product ofm real flag manifolds whose corresponding Schubert varieties meet transver- 
sally, with all points of intersection real. 



Proof: Suppose that A* = , Pi). Define Ui yS and Qi S as in §|2.9| for the arrangement T 



in M and the integers a\, . . . , a m . Arguing as in the proof of Theorem A shows ^i,o ; r C ^r. 
Restricting to the real points of the varieties in Theorem E shows ^ jS; r C </i,o;R- The case 
(i, s) — (m + 1, 0) is part 1. 
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For 2, let d — Cot\ ,...,a m . Then * • • • * a m ) is d distinct real lines. Hence Q iiS C 

S d GiP n , the Chow variety of effective degree d zero cycles on GiP™. The real points 
>S d GiP n (R) of S d GiP n are effective degree d zero cycles stable under complex conjugation. 
The dense subset of S^GiP^R) of multiplicity free cycles has a component M. parameter- 
izing sets of d distinct real lines and Q{at\ * ■ ■ ■ * a m ) G M.. By part 1, Q,{ai * ■ ■ ■ * a m ) G 
which shows f] M. ^ 0, a restatement of 2. J" 



4. Generically Transverse Intersections 

4.1. Lemma. Let A 1 , . . . , A m be partitions. Then the set U of partial flags K\ C Mi, . . . , 
K m C M m /or which the intersection 

Q(K 1 ,M 1 )f]---f]n(K m ,M m ) 
is generically transverse is a dense open subset of YY^=i F1(A 4 ). 

Proof: For 1 < i < m, let C Mj be a partial flag of type A* = (a, + and suppose 



the corresponding Schubert varieties meet generically transversely. By Lemma |2T3 

IX^MOQ-.-Qfi^Mj = G 1 Mf|n Zi r|...p|fl LraJ 

where M = Mi fl • • • fl M m , ifj = Lj fl Mj where Lj meets Mj properly, and M has 
codimension (3 = (3i + ■ ■ • + (3 m . 

Fix a codimension f3 subspace M of P n . As {7 is stable under the diagonal action of 
Gl n+ i, it is the union of the translates of V = U fl X, where X consists of those m-tuples 
of flags with M C Mj, 1 < i < m. Moreover, U is open if and only if V is open in X. 

Let Y C X be those flags where M = Mi fl ■ • • fl M m and Ki meets M properly. The 
product of maps defined by (ifj, Mj) i— > K { fl M = Lj exhibits K as a fibre bundle over 
the product H™ =1 G° l+1 M, and V is the inverse image of the set W consisting of those 
(Li, . . . , L m ) for which P) • ■ ■ * s generically transverse. Thus we may assume 

A = o. 

Let E C (P") m x dP" x n™ ! G Ql+1 P n consist of those ( Pl , . . . ,p m ,£, L u . . . , L m ) such 
that ^ G i H Lj for 1 < % < m. The projection of E to (P") m x GiP" exhibits E as a 
fibre bundle with fibre G ai+1 (P n /pi) and image those (pi, . . . ,p m , €) with each pi G i. 
This image has dimension m + 2n — 2. Thus E is irreducible of dimension 

m mm 

m + 2n-2 + ^(n-a l -l)(aj + l) = 2n - 2 - ^ a* + J^(n - a^a* + 1). 

i=l i=l i=l 

The image of E in YYiLi G ai+1 P n consists of those (L 1 , . . . , L m ) whose corresponding 
Schubert varieties have nonempty intersection. This image is a proper subvariety if 2n — 2 < 
Y^iLi a i- m this case, U is the complement of this image. 

Suppose 2n — 2 > YlT=i a i- Let W <Z T, consist of those points where fl Ll , . . . , $} Lm meet 
transversally at I. By Lemma O , W consists of those points such that 

1. i G! Li for 1 < i < m, thus Pi = I fl Lj and £ is a smooth point of Q^. 

2. The tangent spaces TtVL^ meet transversally. 
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Thus W is an open subset of E. We show W 7^ 0. 

Fix £ G GiP n and distinct points p u ... ,p m of t. Define / : Hom(£, P n /£) - {0} -> 
(P n /fp by ^ ,0(p m ))- Let G C fix £ pointwise. Then G m acts 

transitively on (P n /£) m . Choose (L 1; . . . , L m ) G G a ' +1 P n with Pi = £(l L*. 

By Theorem 2 (i) of M , there is a dense open subset V of G m consisting of those g such 
that either f^ 1 (g((Li + £)/£ x • • • x (L m + £)/£)) is empty or its codimension equals that 
of (L a + £)/£ x • • • x (L m + £)/£ in P n , which is ]>Xi 

Let g = (g u . . . ,g m ) G V and set L- = ft L,. Then f-\{L' x +i)/lx- ■ ■ x (L' m + £)/£)U{0} 
is the intersection of the tangent spaces Tgf^ for 1 < i < m. 

Since a« is the codimension of Tj£l K i. in TgGiP™ and YmLi a i — ^ n ~~ 2, we see that 
fix/ , . . . , meet transversally at Thus 

Let Z = H — W and 7r be the projection E — > i G ai+1 P n . The desired set U consists 
of those (Li, . . . , L m ) with dim(7r~ 1 (Li, . . . , L m ) P) Z) < 2n — 2 — ^ * s open and 

non-empty, for otherwise dimZ = dimE, which implies Z = E and contradicts W ^ 0. f" 

4.2. Lemma. Let d,ai,... ,a m be positive integers and Z a subscheme of GiP n with 
dim(Z) < d. Then the set W C [I™! G a ' +1 P n consisting of those (K x , ... , K m ) for which 
dim(Z P) D ' " D ^K m ) < d — YllLi a i 18 open and dense. 

Proof: Let E C Z x ]T.=i G a ' +1 P n be the subscheme whose fibre over {K Xl . . . ,K m ) is 
Z P| Qk 1 Pl ' ' ' fl &K m ■ By the upper semicontinuity of fibre dimension, W is open. If W 
were empty, then all fibres of the projection to YliLi G ai+1 P n would have dimension at 

least d — YlT=i a i anc ^ so dimE > d — YlT=i a * + YlT=i( n ~ a i)( a i + !)• 

Projecting to Z exhibits E as a fibre bundle with fibre over a point £ of Z equal to 
X 1 (£) x • • • x X m (£), where X^i) C G Ql+1 P™ is the set of those K { C G Ql+1 P" which meet 
£, which has codimension a^. Thus E has dimension 

m m 

dim Z — a, + 2_^( n — + 1). 

i=l i=l 

Since d > dim Z, must be non-empty, f 

4.3. Proof of Theorem D, part 1. We show that for each 1 < i < m and < s < 

the sets U^ a are open dense subsets of the corresponding products of Grassmannians. 

Let T — a,\ * ■ ■ • * cti_i. Recall that C/^o consists of those (K^ . . . , K m ) such that the 
intersection 

n(7onn*«n---n n *» 

is generically transverse. Such a cycle has dimension d = 2n — 2 — J^™^ CKj. 

Let Z be the singular locus of Q(T). The above intersection is generically transverse if 
dim(Z P) Pl ' ' ' fl ^-RTm) < d an d if? 101 every component fi(T) of fi(T), the intersection 
fi(T) P| Pl ' ' ' D ^i^m i s generically transverse. 

By Lemma |2]7], fi(T) = Q(S) ^ implies that T = S, thus Z is a union of intersections 
of components and the singular loci of components, and hence dim(Z) < dim(f2(T)). By 
Lemma fj"2| , there is an open subset W of YljLi G aj P n consisting those (Ki, . . . , K m ) for 

which dim(z p| n Ki p| • • • p| n Km ) < d. 
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For T G T, let U T C [Jm G Qj+1 P n be those (JQ, . . . , K m ) where the intersection 

n(T)f|n JSi p|...p|fi J r m 

is generically transverse. It suffices to show that for each T G T, [/ T is a dense open subset 
of UT=i G^ +1 P", since U ifl = Wn f] TeT U t- 

Suppose T has shape A = (a,/3) and let V C F1(A) x JTJ1; G Qj+1 P n be those flags for 
which the intersection 

n(F,ion n *iT"n n *» 

is generically transverse. By Lemma |4.1] , V is dense and open. Note that 

C H T } x C/ T = V f| C tf T } x fj G^ +1 P"j , 

so Ut is open. Since F1(A) = Gl n+ \ ■ {F a+ i C Ht}, and is stable under the diagonal 
action of Gl n+ \, V = Gl n+ i ■ ({F a+ i C Ht} x C/y). Thus Ut is non-empty. 

The case of Ui yS for s > follows by similar arguments, f" 
4.4. Unirationality of Q^ s . 

Lemma. Let X be a projective variety, U a dense open subset of a variety Y which is 
covered by affine spaces, and suppose that E C X x U is closed and the projection to U 
has generically reduced fibres of pure dimension. Then the set Q C ChowX of fundamental 
cycles of the fibres of S is unirational. When k = R ; let £r be those cycles lying over 
U(R), then is real unirational. 

Part 2 of Theorem D is a consequence of this Lemma. 
Proof: Let ir be the projection E — > U. As in §2.1, let U' C U be the open set where the 
map which associates a point of U to the fundamental cycle of the fibre of tc at x is an 
algebraic morphism. Then <p(U') C Q. We show Q C 4>(U'). 

Let x G U and choose a map / : A 1 — > Y with /(0) = x and / -1 (t/') 7^ 0. This is possible 
as y has a covering by affine spaces. Then / _1 E — ► f~ x (U) is a family over a smooth curve 
with generically reduced fibres of pure dimension. The association of a point u of f~ l (U) to 
the fundamental cycle of the fibre n~ 1 (f(u)) gives a map ip : f~ l (U) — ► ChowX agreeing 
with o / on (£/'). Thus the fundamental cycle of 7r^ 1 (a;) is in <p(U'). 

If = R, these maps show 0({7'(R)) C C/r C 0(£/'(R)), thus is real unirational. f 

5. Construction of Explicit Rational Equivalences 

We use the following to parameterize the explicit rational equivalences we construct. 

5.1. Lemma. Let F m be a complete flag in P n . Suppose L ro is a hyperplane not containing 
F n . Then there exists a pencil of hyperplanes L t , for t G P 1 = A 1 |J{oo}, such that if 
t ^ 0, then L t meets the subspaces in F. properly, and, for each i < n — 1, the family of 
codimension i + 1 planes induced by L t |~) F^, for t ^ has fibre F i+ i over 0. 

Proof: Let xq, . . . ,x n be coordinates for P n such that L^ is given by x n = and Fi by 
Xq — ■ ■ ■ — Xi-i = 0. Let eo, • • • , e n be a basis for P n dual to these coordinates and define 

L t = (tej + e j+1 1 < j < n - 1). 
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For t 0, L t f] Fi = (tej + \ i < j < n — 1) and so has codimension i + 1. The fibre of 
this family at is (e J+ i \i < j <n — 1) — F i+ \. f 



In the situation of Lemma 5.1, we write lim^o L t fl Fi = Fi 



i+i- 



For the remainder of this section, fix an arrangement T . Set T = ot\* ■ ■ ■ * and let 
/ be the common degree of tableaux in T. 

5.2. Proof of Theorem E, part 1. Let 1 < i < m, and suppose X is a cycle in Gi+± t o: 

Xo = n(r*a i )f|n Jrm f|...f|n J£m . 



Let Lqo be any hyperplane which meets !Fi m properly. By Lemma |5.1| applied to the flag 
induced by F, in P"/Fi +2 and the hyperplane Loo/F^, there is a pencil L t of hyperplanes 
such that if t ^ and i < I + 1, then L f meets Fi properly and lim^ L t fl Fi = F i+ i. 

Let X C P 1 x GiP n be the subscheme whose fibre at t ^ is 

\l(T a ^ lm -L t ) + n(T +a )l f| f| ■ ■ ■ f| n Km . 



Since L^ meets JF; Q . properly, the set U' C P 1 of t where L t meets !Fi m properly is open 
and dense. 

We claim that Xq is the fibre of X over 0. In that case, let U" C P 1 be the open subset 
of those t for which X t is generically reduced. Since X Q is generically reduced, G U" so 
U" ^ 0. For teU'n U", the fibre X t G Gi-i, ai , as n Lt = GiP n . The restriction of X to 
[/U {0} gives a family over a smooth curve with generically reduced equidimensional fibres. 
Thus the association of a point of t/UjO} to its fibre gives a map (f> : ^/UjO} — > ChowG\P n 
with 0(i7) C Gi-i,ai and 0(0) = X , proving part 1. 

For T G Tcxi-x,cii-, let C P 1 x GiP n be the subscheme whose fibre at t ^ is 

(X T ) t = fl(T; 1^) f| f| • • • f| n Km . 

Since # = J2tgt _ <*t + P 1 x fi(T + ° l ) f| fl K f| • • ■ D ^X™, to snow that X is the 
fibre of X over it suffices to show that for each T G i the fibre of Xt at is 

Q(r)ncwn---n^ m - 

Let T G F ai -\, ai . If the first row of T has length exceeding / + 1, then 0(T; Lt) = O(T), 
so Ay is the constant family P 1 x O(T) |~) fl ' ' ' fl ^-Km- 

Now suppose the first row of T has length 6 < I + 1. Then, for t ^ 0, ^(L; L t ) = 
fl(Fj, fl LtjHx). Since lim^o -F L 4 = -^>+i) we see that Q(T) is the fibre over of the 
family over P 1 whose fibre over t ^ is fl(T; L t ). 

Since fl{T) f] fl ' ' ' fl ^K m is generically transverse, there is an open subset Ut C 
P 1 such that for t £ Ut — {0}, L t ) f] ^K i+1 fl ' ' ' fl * s generically transverse. This 
shows that the fibre over of Xt is fl(T) f] ^K i+1 f] ■ ■ • f] ^K m - 

5.3. Proof of Theorem E, part 2. Let < s < a$ — 1 and suppose Xq G Gi, s +i 

n(Z, ai ;N) + fi(r +s+1 ) f|n J f|^ i+1 fl • • • n°^- 



^0 

Then iV has codimension «j — s in P n and meets J-i, s +i properly, and the above intersection 
is generically transverse. We make a useful calculation. Let L = N n Hi +s+ \. 
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n(T +s ( ai - s) ; n) + n(T +s+1 ) f]n N = n(T +s ) f]n Lo . 



Since T s ^ = \jT +s (oti - s), we see that 



n(T s _ lm ; ao + q(t +s ) f] n Lo ] f| n Ki+1 f] ■ ■ ■ f| n K , 



X 

Proof: Let T G T +s and suppose that b is the length of the first row of T. Then 
L + 2 +1 ] — ^ — ^ ^ ne degree of T is I + s, so L = N n Hi +s+ i meets Frr properly, because 
if-r fl Hi +S+1 equals either or F ^ +s+ i j 1 1 , each of which meets A" properly. 

If T is rectangular, b = ^ and Sl(T) = Gi# T . Thus, fi(T) n^L = ^(#r n L Q ,H T ). 
Since Lo meets ify properly, this is generically transverse, by Lemma |2.3| . 

We calculate Ht H L . First note that Ht PI Hi +s+ \ = F ^ +s+ i j 1 1 = F^i+sj +1 . So 

L n f t = at n iWi n # T = N n i^J+r As ^ = ^K-^ 2 

fi(F 6+1 , H T ) f| fi i0 = fi(iV n F^j +v H T[ai . s) ) = fi(T(a, -s);N). 
Suppose T is not rectangular. Since F 6+1 C Fi i+s±ij +1 C Hi +s+ i, Lemma |2]4] implies 

Q(F b+1 , H T ) f| Q Lo = Q(F b+1 n iV, H T ) + 0(F H1 , # T n H l+S+1 ) f| fV 

But this is fi(T(«i - s); iV) + Q(T+) f| ^tv- 

Summing over T G T +s completes the proof, f 

Let Af be any complete flag in N / Fi +ai _ s+ 2 refining the images of 
Fi +CH - s+ i CNHFiC-'-CNH F^j +1 c L o- 

Let Loo be any hyperplane of A" which meets T\ )S properly. By Lemma |5J] applied to A^ 
in N/ Fi +cti _ s+ 2, there is a pencil L 4 of hyperplanes of A" each containing F +Q , 4 _ s+ 2, and for 
L^J + 1 < 3 < 1 and t ^ 0, L t meets N n F s properly, with lim^ L t n iV n Fj = N n F i+1 . 
Since L t fl A^ fl Fj = L t fl Fj for j in this range, L t meets Fj properly. 
Let X C P 1 x GiP n be the subscheme whose fibre over t G P 1 is 

h(T^; L t ) + fi(T+ s ) f| flJ f| f ■ ■ • f| fi* m . 



Since Loo meets properly, The set Z7' C P 1 of t where L t meets properly is open 
and dense. 

We claim that X is the fibre of X over 0. In that case, let U" C P 1 be the open subset 
of those t for which X t is generically reduced. Since X is generically reduced, G U" so 
U" ^ 0. For teU'n U", the fibre X t G Q i%a . The restriction of X to U U {0} gives a family 
over a smooth curve with generically reduced equidimensional fibres. Thus the association 
of a point of U U {0} to its fibre gives a map <p ■ U U {0} — >• Chow GiP n with </>({/) C 
and 0(0) = X , proving part 1. 

For T G T s -\,on let Afy be the subscheme of P 1 x G\P n whose fibre over t ^ is 

(^r) t = 0(T; Lt) f| f| • • • f| ^ ro . 

Arguing as at the end of §5.2| , we may conclude that ft(T; N) C] fl ' ' ' fl ^K m is the 
fibre of Xt at 0. 
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For S E T +s , let X$ be the subscheme of P 1 x GiP n whose fibre over t is 

(x 8 )t = n n n • ■ • n 

Arguing as at the end of § |5~^ , we may conclude that Q(S) H^Lo C\^K i+1 D ' ' ' f]^K m is 
the fibre of Xg at 0. 

Since = X]tgt_ ^ + X^5eT+ s ^s 1 , we conciU de that the fibre of X at is X . J" 



6. An Algebra of Tableaux 



The Schubert classes, a\, form an integral basis for the Chow ring of any Grassmann 
variety. Thus there exist integral constants c^ u defined by the identity: 



E 



In 1934, Littlewood and Richardson 
which was proven in 1978 by Thomas 



gave a conjectural formula for these constants, 



HI 



Lascoux and Schiitzenberger || constructed the ring of symmetric functions as a sub- 
algebra of a non-commutative associative ring called the plactic algebra whose additive 
group is the free abelian group A with basis the set of Young tableaux. For that, each 
tableau T of shape A determines a monomial summand of the Schur function, s\. 

Evaluating s\ at Chern roots of the dual to the tautological bundle of the Grassmannian 
gives the Schubert class a\. Non-symmetric monomials in these Chern roots are not defined, 
so individual Young tableaux are not expected to appear in the geometry of Grassmannians. 
In this context, the crucial use we made of the Schubert varieties f2(T) is surprising. 

A feature of our methods is the correspondence between an iterative construction of the 
set ai*- • -*o; m and the rational curves in the proof of Theorem E. This suggests an alternate 
non-commutative associative product o on A. The resulting algebra has surjections to the 
ring of symmetric functions and to Chow rings of Grassmannians. 

Additional combinatorial preliminaries for this section may be found in Here, 
partitions A, fi, and v may have any number of rows. Suppose T and U are, respectively, a 
tableau of shape /i and a skew tableau of shape A//i. Let T[j U be the tableau of shape A 
whose first entries comprise T, and remaining entries comprise U, with each increased 
by For tableaux S and T where the shape of S is A, define 



SoT = J2s{JU, 



the sum over all v and all skew tableaux U of shape vj\ Knuth equivalent to T. For 
example: 



1 


2 3 


o 1 2 3 4 = 


1 


2 3 5 6 7 8 + 


1 


2 


3 


6 7 8 + 


1 


2 


3 


7 


8 


4 




4 




4 


5 




4 


5 


6 





1 


2 3 6 7 8 + 


1 


2 


3 


7 8 + 


1 


2 


3 


8 


4 




4 


6 






4 


6 


7 




5 




5 








5 









This product is related to the composition * of § |2.5| : Let Y a be the unique standard tableau 
of shape (a, 0). 



Then T * a consists of the summands of T o Y a with at most two rows. 
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Theorem F. The product o determines an associative non- commutative Z-algebra struc- 
ture on A with unit the empty tableau 0. Moreover, o is not the plactic product. 

Proof: In the plactic algebra, the product of two tableaux is always a third, showing o is 
not the plactic product. For any tableau T, 0oT = To0 = T. Note 



a ° eh 



12 3 + 



1 1 1 2 1 3 I + 



so o is non-commutative. To show associativity, let R, S, and T be tableaux. Then 

Ro(SoT) = J2r{Jw, 

the sum over W Knuth equivalent to S |J V, where V is Knuth equivalent to T. Let U' be 
the first \S\ entries in W, and V the last |T| entries, each decreased by \S\, thus, 

i?o(SoT)=^i?|J f/ 'U^ 
the sum over U' Knuth equivalent to S and V to T, which is (i? o S) o T. f 

Let m < n. For a tableau T of shape A, let <f>(T) be the Schur function s\. Define m , n (T) 
to be if Ai + m > n or A m+ i ^ and cr x otherwise. Then cj) and (p m ,n are ) respectively, 
additive surjections from A to the algebra of symmetric functions and to A*G m P n . 

Theorem G. The maps (f) and <p m ,n are Z-algebra homomorphisms. 

Proof: For any tableaux S and T of shape v and partitions A and fi, there is a natural 
bijection (given by dual equivalence of Haiman ||) between the set of tableaux with shape 
A/ \i Knuth equivalent to S and those Knuth equivalent to T, and this common number is 
c\ v . This shows that <fi is an algebra homomorphism. It follows that <pm,n is as well, f 



7. Enumerative Geometry and Arrangements Over Finite Fields 

A main result of this paper, Theorem C, shows that any Schubert-type enumerative 
problem concerning lines in projective space may be solved over R. By 'solved' over a field 
k, we mean there are flags in P^ determining Schubert varieties which meet transversally 
in finitely many points, all of which are defined over k. Given an enumerative problem, we 
feel it is legitimate to inquire over which (finite) fields it may be solved. 

We present two families of enumerative problems for which this question may be resolved, 
and consider the problem of finding arrangements over finite fields. 

7.1. The n lines meeting four (n — l)-planes in p 2 ™^ 1 . Given three non-intersecting 
(n — l)-planes Li,L 2 , and L 3 in p 2n_1 ) there are coordinates Xi, . . . , X2 n such that 

L\ : Xi = x 2 = ■ ■ ■ = x n = 

L>2 '■ Xn+1 = ■ • ■ = X2n = 

L3 : X\— X n+ i = ■ ■ ■ = X n — X2n = 

One may check that f]^L 2 0^l 3 is a transverse intersection, and if £i, n -i C P 2 ™" 1 
is the union of the lines meeting each of Li,L 2 , and L3, then is the image of the 

standard Segre embedding of P 1 x P"" 1 into p 2 ™- 1 (cf. H): 

tp : [a, b] x [y h . . . , y n \ 1 — ► [ay u ... , ay n , by u . . . , by n \. 
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The lines meeting L 1; L 2 , and L 3 are the images of P 1 x {p}, for p G P n_1 . £i n _i has 
degree n, so a general (n — l)-plane L4 meets £i,n-i in n distinct points, each determining 
a line meeting L±, . . . , L 4 . These lines, £1, . . . ,£ n , meet Li in distinct points which span 
L\. Changing coordinates if necessary, we may assume £j is the span of Xj and x n+ j. 
For 1 < j < n, let pj = [aij, G P 1 be the first coordinate of fl L 4 ). Then 

L 4 : (3iXi - a\x n+ i = ■■■ = f3 n x n - a n x 2n = 0. 

Also, pi, . . . ,p n are distinct; otherwise L 4 fl £i in _i contains a line. 

Thus, if has at least n — 1 elements, this enumerative problem may be solved over fc. 

7.2. The n lines meeting a fixed line and n + 1 (n — l)-planes in P n+1 . A line £ 
and (n — l)-planes Ki, . . . , iT n in P n+1 are independent if for every p G £, the hyperplanes 
= (p, Ki), for 1 < i < n, meet in a line. In this case, the union 

s hn _ 1 = {Jr 1 ( P )n---nr n (p) 

is a rational normal surface scroll. Moreover, the lines meeting each of £, Ki, . . . , K n are 
precisely those lines X(p) = fl ■ ■ ■ fl r„(p) for p G £. 

Since Si jn _i has degree n, a general (n— l)-plane K n+ i meets ^i^-i in n distinct points, 
each determining a line X(p) which meets £,K\,. . . ,Ki + \. If k is finite with q elements, 
there are only q + 1 lines X(p) defined over k. Thus it is necessary that q > n — 1 to solve 
this problem over k. We show this condition suffices. 

All rational normal surface scrolls are projectively equivalent, (cf. ||, §9), thus we may 
assume that Si jn _i has the following standard form. Let xx,x 2 ,yi, ... , y n be coordinates 
for P n+1 where £ has equation yi — ■ ■ ■ — y n — 0. Then for p = [a, b, 0, . . . ,0] G £, X(p) is 
the linear span of p and the point [0, 0, a n_1 , a n ~ 2 b, . . . , ab n ~ 2 , 6 n_1 ]. 

Let «i, . . . , a n G P 1 be distinct points. Let F = Y^i=o Aib l a n ~ l be a form on P 1 vanishing 
at an, ■ ■ ■ , oi n . Define K n+ \ by the vanishing of the two linear forms 

Ai : x 2 - yi A 2 : AqXi + A x y x H h A n y n . 

The intersection of ^i^-i and the hyperplane defined by Ai is the rational normal curve 

if) : [a, b] 1 — > [a n , a n ~\ a n ~\ a n - 2 b 2 , ... , a6 n_1 , b n }. 

Since ip*{K 2 ) = F, the lines meeting each of £, K±, . . . , K n+ i are A(«i), . . . , X(a n ). 

Thus, if k has at least n — 1 elements, this enumerative problem may be solved over k. 

These two families are the only non-trivial examples of Schubert-type enumerative prob- 
lems for which we know an explicit description of their solutions. Each of these problems 
can be solved over any field k where #P^ exceeds the number of solutions. It would be 
interesting to find explicit solutions to other enumerative problems to test whether this 
holds more generally. 



7.3. Arrangements over Finite Fields. In §2.6| we remarked it is possible to construct 
arrangements over some finite fields. Here we show how. 

Recall that an arrangement is complete flag F m and 2n — 3 hyperplanes H 2 , . . . , H 2n _ 2 
such that for any p, 



1. H p nF^ =F Lf j +1 , 



2. For tableaux S, T of degrees at most p — 1, if Ht fl Hs C H p , then Ht fl H$ = F\ 



'Lfj+r 
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We give an equivalent set of conditions. For any subset A ^ of {2, 3, . . . ,2n — 2}, let Ha 
be f]{Hi \ieA}. Set H = P n . 

Lemma. A complete flag F m and hyperplanes H 2 , • • • , H 2n constitute an arrangement if 
and only if for each m = 1, . . . ,n — 1, they satisfy 

V. H 2m fl F m = F m+ i and F m+ i C H 2m +i- 

2'. For any A C {2, 3, . . . , 2m} where Ha has codimension j^A < m, Ha <t- H 2m +i. 

Proof: Let H 2 , . . . , H 2n _ 2 and F m satisfy 1' and 2'. We show they constitute an arrangement 
by induction on m. Suppose that for p < 2m conditions 1 and 2 for arrangements are 
satisfied. We show that 1 and 2 are satisfied for p = 2m and 2m + 1. For p = 2m, 1 and V 
are equivalent. Moreover, if S, T are tableaux of degree less than 2m, then F m C HtC\Hs, 
so Ht n Hs <f. H 2m , so 2 is satisfied. 

Thus H 2 , . . . , H 2m , Ft, . . . , F m+ i constitute an arrangement in P n /F m+2 ~ p m+1 . Then 
by Lemma [2.7| , if T has shape (a, (3) with a + (3 < 2m, Ht has codimension f3 and is not 
equal to F@. 

Let S, T be tableaux of degree at most 2m and suppose F m+ i 7^ H s fl H T . Let B be 
the union of the second rows of S and T. Since Hb = Hs H i/y has codimension s < m, 
there is a set A C 5 of order s with if^ = H B . By 2', if 5 fl H T = Ha <t- H 2m +i. So H 2m+ i 
satisfies 1 and 2. 

Conversely, suppose H 2 , . . . ,H 2n -2 and F constitute an arrangement. These satisfy 1'. 
To show they satisfy 2', let A C {2, ... , 2m} where Ha has codimension s = #A. Suppose 
A = ai < • ■ ■ < a s and let j be the largest index such that aj < 2j. If j = 0, then A is 
the second row of a tableau T, so i^A = Ht H 2m+ i. If j 7^ 0, then j > 2. Since p < 2j 
implies Fj C -ff p and Ha has codimension s, we have Fj = H ai fl • ■ ■ fl H a .. An induction 
using condition 1' shows that Fj — H 3 fl H 2 H -H4 fl • • ■ fl H 2 j_ 2 . Thus if^ = ^A' where 

A' = 3, 2 < ■ • • < 2j - 2 < dj+i < ■ ■■ < a s , 

and if i > j, Oj > 2%. Let B : 2 < ■ • • < 2j — 2 < a J+1 < • • • < a s . then we see that B is 
the second row a tableau T of degree at most 2s. Let S be the tableau of degree 3 whose 
second row consists of 3. Since s < m, F m+ i ^ Hs fl Ht, so Ha = Hs fl Ht <£. H 2m+ \. ^ 



7.4. Corollary. Condition 2' may be replaced by 
2". If A : 3, 2 < ■ ■ ■ < 2j — 2 < Oj+i < ■ • ■ < a m < 2m satisfies i > j implies a» > 2i, then 
Ha <t- H 2m+ i. 

Proof: Suppose H 2 , . . . , H 2n _ 2 and F satisfy 1' and 2' and A : 3, 2 < • • • < 2j — 2 < aj + i < 
■ ■ ■ < a m < 2m satisfies % > j implies > 2i. Then 2 < • ■ • < 2j — 2 < aj+i < ■ ■ ■ < a m is 



the second row of a tableau T. By Lemma 2.7, Ht has codimension m — 1 and does not 



equal F m _i. Thus Ht <j£ H 3 so Ha = Ht D i?3 has codimension m. 

Conversely, suppose H 2 , . . . , H 2n _ 2 and satisfy 1' and 2". From the proof of the 
previous Lemma, it suffices to know 2' for those subsets A of the form 3, 2 < • • • < 2j — 2 < 
dj+i < ■ ■ ■ < 2s < 2m, where i > j implies a, > 21 If B = A U {2s + 2, . . . , 2m}, then B 
also has the form in 2" . So i?B *t- H 2m+ i. Since ife C Ha, Ha <f- H 2m+ i, showing 2' holds 
forff 2 ,... ,H 2n _ 2 ,F.. r 



We estimate the size of a field k necessary to construct an arrangement. 
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7.5. Theorem. There exists an arrangement in P£ if the order of k is at least 



(2n-4)! ^ (2i)\ 



n 



-2)!(n-l)! ^z!(i + l)!' 



Proof: Consider the problem of inductively constructing an arrangement in P£ satisfying 
1' and 2" of §§ |7.3| and |7.4| . Since it is always possible to find a hyperplane not containing 
any particular proper linear subspace of P n , the only possible obstruction is the selection 
of hyperplanes H 2m +x D Fm+i satisfying 2" for m = 0, 1, . . . , n — 2. 

Let P m be the set of hyperplanes defined over k containing F m+ x- Every codimension 
m subspace Ha containing F m+ i determines a hyperplane Ha in P m consisting of those 
hyperplanes H of P n containing Ha- Thus there exists a hyperplane H 2m +x satisfying 2' 
if, as sets of fc-points, 

X = P m - |J tf A ^ 0, 

Where 5 is the set of those sequences 3, 2 < ■ ■ ■ < 2j — 2 < a J+1 < ■ • ■ < a m < 2m 
such that if i > j, then a; > 2i. We claim #5 = s m = J*™^ + YnJi Jjf+xy ■ Suppose 
k has q > s n _2 elements. Since P m has (g m+1 — — 1) elements and each Ha has 

(g m — l)/(g — 1) elements, X is non-empty if q m+1 — 1 > (g m — l)s m . This holds as 

qin+l _ i 

(f 1 ~ 1 

To enumerate 5, let {3, 2 < • • • < 2j — 2 < a J+ i < • • • < a m } G S. If 6j = a J+ j — 2j, 
then 6i, . . . , 6 m _j is the second row of a tableau of shape (m — j, m — j). Conversely, if 
fei,... , 6 m _j is the second row of a tableau of shape (m — j, m — j), then 

{3, 2 < • • • < 2j - 2 < bx + 2j < ■ ■ ■ < b m -j + 2j} e S. 

Let % be the set of tableaux of shape (s, s). These considerations show there is a bijection 



> q > s n -2 > s r 



S < — ► T m U 7^_ 2 U 7^„ 3 U...UT . 

. mr Ino r 

s!(s+l)! ' 



Noting that j^T s = u 2s )\y , by the hook length formula of Frame, Robinson, and Thrall 



shows that the order of S is r/rrn + ^7*1 2 ^tttt- T 

m!(m+l)! A-/«=l i!(i-flj! ■ 

This result is not the best possible: For P 4 , this gives q > 5, but arrangements in P 4 
may be constructed over the field with three elements. 
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